Irreducibility of spatial graphs 

Dedicated to Professor Shin'ichi Suzuki for his 60th birthday 

Kouki Taniyama 

O 

CNJ \ Abstract A graph embedded in the 3-sphere is called irreducible if it is non-splittable 

and for any 2-sphere embedded in the 3-sphere that intersects the graph at one point 

the graph is contained in one of the 3-balls bounded by the 2-sphere. We show that 

irreducibility is preserved under certain deformations of embedded graphs. We show that 

certain embedded graphs are irreducible. 
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§1. Introduction 

Throughout this paper we work in the piecewise hnear category. We consider a graph 
as a topological space in the usual way. Let G be a finite graph embedded in the 3-sphere 
S^. A compact surface F embedded in S^ is called good for G if dF is contained in 
G, int-F n G contains at most finitely many points, and for each point x G intF fl G a 
neighbourhood of x looks like Fig. 1.1 for some positive integers p and q. Note that x 
is not necessarily a vertex of G. Namely we allow the case that p = q = 1 and x is an 
interior point of an edge of G. 



P 




9 



Fig. 1.1 

A 2-sphere S embedded in S^ is called a separating sphere of G if it is disjoint from 
G and each component of S*^ — S* has intersection with G. A 2-sphere S embedded in S^ 
is called a cutting sphere of G if it is good for G and intersects G at one point. Note that 
if 5" is a cutting sphere of G then each component oi S^ — S has intersection with G. A 
graph G embedded in S^ is called non-splittable if there are no separating spheres of G. 
A graph G embedded in S*^ is called irreducible if there are no separating spheres and 
cutting spheres of G. Thus G is non-splittable if G is irreducible. The purpose of this 
paper is to show that certain graphs embedded in S^ are irreducible. Let D be a 2-disk 
embedded in S^ that is good for G. Let G' be a graph embedded in S^ obtained from G 
by contracting D to a point. Namely we consider the quotient space S^/D and let G' be 
the image of G under the quotient map S^ -^ S^/D. It is easy to see that S^/D is again 
homeomorphic to S^. By identifying S^/D with S^ we may suppose that G' is embedded 
in S^. Therefore G' C S^ is well-defined up to self-homeomorphism of S^. 

Theorem. Let G be a graph embedded in S*^ and D a 2-disk embedded in S"^ that is 
good for G. Suppose that intD Cl G is not an empty set or dD fl cl(G — dD) is not a 
singleton where cl denotes the closure. Let G' be a graph embedded in S^ obtained from 
G by contracting D to a point. If G' is irreducible then G is irreducible. 



In the following we show some applications of Theorem. 

The link illustrated in Fig. 1.2 (a) is a Borromean ring. By contracting the obvious 
disk we have a graph illustrated in Fig. 1.2 (b). Again by contracting another obvious 
disk we have a graph illustrated in Fig. 1.2 (c). Since this graph has no loops and 
cut-vertices in the sense of abstract graph we have that this graph is irreducible. Then 
by Theorem we have that the graph illustrated in Fig. 1.2 (b) is also irreducible. Then 
again by Theorem we have that the Borromean ring is also irreducible, hence it is non- 
splittable. This is an elementary geometric proof of the nontriviality of a Borromean 
ring. 
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Fig. 1.2 
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The graphs C„ with n > in Fig. 1.3 are shown to be nontrivial in [JI| by using 
Yamada polynomial 0]. Note that each C„ is obtained from Cn+i by contracting the 
obvious disk. Since Cq has no loops and cut-vertices we have that Cq is irreducible. 
Therefore we have that each C„ is irreducible. Since a trivial embedding of a graph 
abstractly homeomorphic to C„ with n > has a cutting sphere we have that each C„ 
with n > is nontrivial. 
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Fig. 1.3 



The graph illustrated in Fig. 1.4 is also irreducible. In fact by contracting the obvious 
disks we have a graph without loops and cut-vertices. 




Fig. 1.4 



§2. Proof 

Proof of Theorem. It is sufficient to show that if there is a separating sphere or a 
cutting sphere of G then there is a separating sphere or a cutting sphere of G' . Let S 
be a separating sphere or a cutting sphere of G. We may suppose that S and D are 
in general position. Then we have that S {~\ D consists of some circles and loops. Here 
the circles are mutually disjoint and disjoint from the loops. The loops have a point in 
common. Namely each loop contains the point S* fl G in case that S* is a cutting sphere 
of G. Therefore in case that S* is a separating sphere of G there are no loops. 

First suppose that there is a circle or a loop 7 C S* fl -D bounding a disk 5 in D such 
that int(5 fl (S* U G) =0. Then we cut S along 5 and obtain two 2-spheres. It is easy 
to see that at least one of them is again a separating sphere or a cutting sphere of G. 
Therefore we may suppose that there are no such circles and loops. 

Suppose that Sr\D still contains some circles or loops. Let d be a disk in S such that 
dr\D = dd. Let S' be a 2-sphere obtained from d by contracting D to a point. It is clear 
that S' intersects G' at one point. We will show that S' is good for G' . Let a be the disk 
in D with da = dd. Then by the assumption above there is a point x G inter fl G. Since 
D is good for G we have that S' is also good for G'. Therefore S' is a cutting sphere of 
G'. Therefore we may suppose that SnD = Sr]G^^OTSnD = (l). 

Suppose that S H D = S H dD = S* fl G 7^ 0. Then by the assumption on D and the 
goodness of S for G we have that S becomes a cutting sphere of G' after contracting D 
to a point. Suppose that S* fl D = S* fl intD = S' fl G 7^ 0. Then by the goodness of S for 
G we have that S becomes a cutting sphere of G' after contracting D to a point. Suppose 
that S* n D = 0. Then it is clear that S becomes a separating sphere or a cutting sphere 
of G' after contracting D to a point. This completes the proof. □ 
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